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Titolo: Metodo per effettuare correzioni d'errore su informazioni digitali codificate 

come sequenze di simboli. 

DESCRIZIONE 

Campo di applicazione 

5 Nel suo aspetto piu generale la presente invenzione riguarda un metodo per applicare la 
teoria dei codici autocorrettori ad informazioni digitali codificate come sequenze di 
simboli, ad esempio in logica booleana, memorizzate in sistemi di memoria elettronici o 
trasmesse da e verso tali sistemi. 

Piu in particolare, l'invenzione riguarda un metodo del tipo suddetto e in cui £ prevista la 
10 trasmissione di sequenze incorporanti una porzione di codice correttore d'errore che 
consenta di ricostruire in ricezione la sequenza che piti probabilmente & Poriginale 
trasmessa mediante il calcolo di una sindrome d'errore utilizzando una matrice di parita. 

Arte nota 

Nello specifico settore tecnico dei sistemi di comunicazioni d noto che un qualunque 
15 messaggio comprendente informazioni digitali pu6 essere elaborato e trasferito da un 
sistema ad un altro mediante mezzi elettronici di comunicazione che possono essere affetti 
da rumore. 

In sostanza, una sequenza x di simboli booleani trasmessi attraverso un canale di 
comunicazione soggetto a rumore pud pervenire in ricezione come una diversa sequenza y 
20 dalla quale occorre risalire alia sequenza iniziale x. 

Normalmente, la sequenza x di simboli da trasmettere comprende una porzione aggiuntiva 
o ridondante includente un codice correttore d'errore che consente di ricostruire in 
ricezione il messaggio che piu probabilmente e T originate anche in presenza di errori. 

Questi codici correttori d'errore sono basati su ben note teorie matematiche, come ad 
25 esempio la teoria dei codici di Hamming, che sono attualmente applicate in molti contesti 
in cui si ha l'esigenza di rimediare alia presenza di rumore nei canali di comunicazione. 

Per meglio comprendere tutti gli aspetti della presente invenzione, qui di seguito viene 
presentata una dettagliata descrizione delle metodologie maggiormente in uso per la 
con-ezione di errori in informazioni digitali codificate come sequenze di simboli in logica 
30 booleana. 
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0.1 Definizioni basilari 



Definizione 1 Dati m • n nurneri reali, si chiama matrice del tipo [m x n] 
una tabella come la seguente: 



( 



an a 12 

&21 <*22 



din 
din 



\ 



^ O-ml <hn2 ' ' ' Qmn J 

Definizione 2 Si chiama trasposta delta matrice sopra e si indica M 7 *, la 



matrice: 



( 



an «2i 
ai2 am 



Oral 
&m2 



\ 



che si ottiene da M scambiando, ordinatamente, le righe con le colonne 

Definizione 3 Consideriamo una matrice quadrata M di ordine n x n. 
Fissato un elemento a^k delta matrice M, e soppressa in essa la riga e la 
colonna che in esso si incrociano (la i-esima riga e la j-esima colonna) si 
ottiene una matrice quadrata di ordine (n— 1) x (n — 1), il cui determinante 
si chiama minore complementare di a+k e verra indicato con M^. 

Definizione 4 Si chiama determinante delta matrice del secondo ordine il 
numero: 

Definizione 5 Si chiama determinante di una matrice di ordine n: 

Definizione 6 La matrice quadrata che ha 1 come elementi an e 0 altrove 
& detta matrice identita e viene indicata con I. 
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Definizione 7 Un gruppo G e un insieme, dove e definite, un'operazione * 
per cui: 

i- G e chiuso per *, ciok segeGeheG => g * h 6 G; 
iz- * £ associativa; 

Hi- G ha Videntita, cioe 3 e € G tale che e * g = g * e = g Vg € G; 

iv- VjGG esiste Vinverso, cioe Bg' 1 € G tale che g" 1 * g = g * g' 1 = e. 

Definizione 8 Se Voperazione * e la somma il gruppo e detto additivo. 

Definizione 9 Un gruppo si dice abeliano se Voperazione * e commutativa. 

Definizione 10 Si dice classi di resto (mod p) e si indica Zp Vinsieme 
{0, 1, 2, • • • ,p — 1}, la proprieta e che in queste classi p = identita. 

Definizione 11 Un gruppo booleano e un gruppo binario, cioe un gruppo 
dove sono presenti solo i numeri 0 e 1 e 1-1-1=0. 

Definizione 12 Un insieme di vettori v Xy • • • , v k e linearmente dipendenti se 
e solo se ci sono degli scalari c u • • • , c k ^ 0 tale che c 1 vx-\-c 2 V2-\ +c*v* = 0. 

Definizione 13 Una famiglia di vettori si dice base dello spazio se e una 
famiglia generatrice, cioe ogni altro vettore dello spazio si trova come com- 
binazione lineare di questi vettori, ed e costituita da vettori linearmente 
indipendenti. 

0.1.1 I codici 

II soggetto della teoria dei codici autocorrettori, una branca della teoria del- 
rinformazione, h nato originariamente per rispondere ad alcuni problemi pra- 
tici nella comunicazione di informazioni digitali codificate. Si consideri un 
messaggio come un blocco di simboli di un alfabeto finito; di solito e una 
sequenza di 0 e 1 ma puo essere anche un numero qualsiasi, una lettera o una 
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frase completa. II messaggio h trasmesso attraverso un canale di comunica^ 
zione che e soggetto a rumore. L'oggetto della teoria dei codici autocorrettori 
6 aggiungere dei termini ridondanti al messaggio cosicche si possa risalire al 
messaggio originale se quello trasmesso e stato danneggiato. Innanzitutto si 
deve fare una distinzione tra diagnostieare e correggere gli errori. La dia- 
gnostica riconosce la presenza di un errore, mentre la correzione riconosce e 
corregge 1 'errore. 

Ogni messaggio chiamato c consiste di k digit di informazione. La codifica 
trasforma, secondo certe regole, ogni messaggio di input c in una n-pla bina- 
ria x con n > k. 

Questa n-pla binaria x e la parola codice del messaggio c. Durante la tra- 
smissione possono awenire degli errori, si riceve dunque una ?vpla binaria 

V ■ 

' 1 1 y 



X 



canale 



Consideriamo ora lo spazio V di tutte le rc-ple di 0 e 1 con Taddizione di 
vettori componente per componente modulo 2. 

Definizione 14 Un [n, k] codice lineare binario e Vinsieme di tutte le com- 
binazioni lineari di k(^ 0) vettori indipendenti in V. Lineare indica che se 
due o piu vettori sono nel codice, lo e anche la loro somma. 

Definizione 15 Una matrice generatrice G per un codice lineare e una ma- 
trice k x n le cui righe sono una base per C. 

Definizione 16 Una matrice di parita H di un codice lineare e una matrice 
n x k tale per cui G • H = 0. 

Definizione 17 Sia H la matrice di parita di un codice C. w E C se e solo 
se wH T = 0. 

Definizione 18 G e detta in forma standard se G = (hP) dove I k e la 
matrice identita k x k e P e una matrice k x (n — A;). Se G e nella forma 
sistematica o standard allora i primi k simboli di una parola sono chiamati 
simboli di informazione. 
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Teorema 19 Se un codice C [n, k] ha una matrice G = (hP) nella forma 
standard, allora una matrice di parita di C e if — (-P T I n - k ) dove P T e 
la trasposta di P ed e una matrice (n — k) x k e I n - k h la matrice identitd 
(n — k)x(n- k). 

I codici sistematici hanilo il vantaggio che il messaggio di dati e presente nella 
parola codice e pu6 essere letto prima della decodifica- Per codici in forma 
non sistematica il messaggio non b piu riconoscibile nella sequenza codificata 
ed e necessario avere un invertitore per riconoscere la sequenza di dati. 

Definizione 20 Sia C un codice lineare con matrice di parita H, allora, 
delta x una n-pla binaria xlf 1 * si dice sindrome di x. 

Definizione 21 II peso di un vettore u e il numero di componenti diverse 
da 0. 

Definizione 22 II minimo peso d di un codice e il peso del vettore diverso 
da 0 di piu piccolo peso nel codice. 

d e dunque una misura della "bonta" di un codice. 
Sia definita una sfera S r (u) di raggio r intorno ad un vettore u come 

S r (u) = {v G V I d(u,v) < r} 

Teorema 23 Se d e il peso minimo di un codice C, allora C pud correggere 
al massimo t = [^p] errori e viceversa. 

Corollario 24 C ha peso minimo d se d e il piu grande numero tale che 
ogni d-1 colonne della matrice di parita H sono indipendenti. 

Si supponga per esempio di voler costruire un codice in forma sistematica 
che corregga 2 errori. La matrice H sark costituita dalla matrice identity e 
da una matrice P T tale che abbia 4 colonne linearmente indipendenti, ciofe 
il determinante della sottomatrice costituita da queste 4 colonne sia ^ 0. 
Quindi a seconda del numero di errori che si vuole correggere si cerca una 
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matrice H con d - 1 colonne linearmente indipendenti. Dunque, dato n e 
k, si cerca un codice con d il piu largo possibile in modo da correggere piu 
errori. 

E pero possibile die ci siano vettori in V che non sono contenuti in nessuna 
di queste sfere. 

Definizione 25 Un codice C di minimo peso d e chiamato perfetto se tutti 
i vettori in V sono contenuti in sfere di raggio t = [^] intorno alle parole 
del codice. In questo caso si dice che le sfere coprono lo spazio. 

Per nek dati sono i codici migliori. 

Teorema 26 Affinche un codice binario pefetto [n, A;] esista, n y k et devono 
soddisfare la seguente equazione 

(GD + G) + - + 0)*-' 

In generale: 

Teorema 27 Affinche un codice [n, k] esista, n,k et devono soddisfare la 
seguente disuguaglianza nota come disuguaglianza di Hamming: 

(GD + Q + 

Quando si riceve la parola y si vuole cercare la parola x che era stata spedita 
ed in seguito il messaggio di dati c. Si procede nel seguente modo: y = 

dove £ t e una particolare classe di errori. Se H& E H allora si puo dire quale 
e la posizione errata. 
Si supponga che awenga un errore: 
m + & => H(m + &) = H& 
Hfii € H? — ► posizione errata: i 
Si supponga ora che awengano 2 errori: 
m + & + &=*H(m + &+b) = H& + H€ j = s 
— ► H£i + H£j e HI — posizioni errate: i e j 
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G = 



Si veda il seguente esempio pratico per codici correttori di un errore (codici 
di Hamming): si consider! il codice di Hamming [7, 4] descritto dalla seguente 
matrice generatrice: 

/l0'0 0 0 1l\ 
0 10 0 10 1 
0 0 10 110 
V0001111/ 

Si considerino le prime 4 posizioni come le posizioni di informazione e le ulti- 
me 3 come quelle di ridondanza. Dunque la prima riga rappresenta il messag- 
gio 1 0 0 0 e cosi via. Tutte le parole si ottengono sommando (mod 2) quelle 
righe. Per esempio si codifica il messaggio u = (1011) come x = (1011010). 
Si consideri la matrice di parita H: 



H = 



Si noti che le colonne della matrice sono state scritte in modo che la i - esima 
colonna e costituita dai coeiBScienti di sviluppo di i in base 2, eventualmente 
completata di 0. 

Si supponga di inviare il messaggio x di sopra e che ci sia un errore. Si riceva 
quindi il messaggio y = (1010010). Si calcoli la sindrome 

ff-y T = (100) 

(1 0 0) e la rappresentazione binaria di 4; dunque il bit errato b il quarto. 
L'ideale h dunque ricercare dei codici perfetti, ma non sempre si trovano, 

inoltre si vorrebbero avere dei codici che riconoscano un errore del tipo 0 > 

1 da 1 — ► 0. 
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Pur vantaggiose sotto vari aspetti, le metodologie attualmente in uso richiedono Paggiunta 
di una porzione di informazione di ridondanza che fissata la dimensione del singolo 
messaggio da codificare non puo' essere inferiore ad un minimo indicate II problema 
tecnico che sta alia base della presente invenzione b quello di escogitare un codice lineare 
5 che protegga un'informazione digitale, codificate come sequenze di simboli binari, 
superando i limiti delle soluzioni attualmente messe a disposizione dalla tecnica nota. 

Sommario deirinvenzione 

L'idea di soluzione che sta alia base dell' invenzione b quella di individuare una codifica 
per un alfabeto binario in gruppi non booleani, vale a dire in gruppi non binari. 

10 Sulla base di tale idea di soluzione il problema tecnico e risolto da un metodo del tipo 
precedentemente indicato e definito dalla rivendicazione 1 e seguenti. 

Le caratteristiche ed i vantaggi del metodo secondo Pinvenzione risulteranno dalla 
descrizione, fatta qui di seguito, di un esempio di attuazione dato a titolo indicativo e non 
limitativo. 

15 Descrizione dettagliata 

Viene ora descritto nel dettaglio il metodo secondo Pinvenzione che applica la teoria dei 
codici autocorrettori ad informazioni digitali codificate come sequenze di simboli. 

Piii in particolare, il metodo secondo Pinvenzione consente di effettuare correzioni d'errore 
su informazioni digitali codificate come sequenze x di simboli, ad esempio informazioni 
20 digitali memorizzate in sistemi di memoria elettronici o trasmesse da e verso tali sistemi e 
in cui b prevista la trasmissione di sequenze x incorporanti una porzione di codice 
correttore d'errore che consenta di ricostruire in ricezione la sequenza x che piu 
probabilmente e Poriginale trasmessa mediante il calcolo di una sindrome d'errore 
utilizzando una matrice di parita. 

25 Vantaggiosamente, il metodo prevede che il codice d'errore incorporate nella sequenza x 
originaria appartenga ad un gruppo non booleano. 

II codice d'errore utilizzato e un codice lineare, come risultera dalla seguente dettagliata 
descrizione delle modality di attuazione del metodo. 

30 
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0*2 Codici su gruppi diversi 

Si considerino gruppi additivi. II gruppo dove si e lavorato con i codici 
precedenti e booleano, ciofe detto x un elemento del campo si ha che 1 + 1 = 
identita rispetto alia somma. Ora si considerino gruppi additivi (mod p) 
con p^N. 

Si cercano dei codici analoghi a quelli descritti sopra, cioe codici per i quali 
detta H la matrice di parita del codice e y la parola ricevuta si abbia: 

se y e una parola del codice. Si cercano dunque codici lineari. Inoltre se y e 
affetta da uno o piu errori si vuole che: 

(y + $ i + €i)-H T = t i -H T + t- j -H T = Si + s j 

dove Si ed Sj sono le colonna i-esima e j-esima della matrice H 7 - D codice 
cercato deve dunque appartenere ad un gruppo abeliano per avere questa 
propriety. 

Si cercano codici in forma sistematica e si vede come costruire la matrice 
identity. Si considerano le colonne come numeri scritti in base 10. La matri- 
ce diverra dunque un vettore di numeri ed il prodotto matrice per messaggio 
ricevuto diverra un prodotto scalare. Operando in un gruppo (mod p) i 
numeri costituenti la matrice identity devono essere tali che la matrice co- 
stituita dalla loro rappresentazione binaria abbia determinante ^ 0. Fissato 
n — A; il numero di bit di parita si sceglie p tale che: 

2 n ~* + 1 < p < 2 n ~ k + l - 1 

La matrice identita e costituita dai numeri p — — 2,*--,p — 2 n ~ k . Si 
consideri un codice C [7, 4] con p = 8, la matrice ideniti sar& costituita dai 
numeri 7,6 e 4. La matrice scritta in binario saxk dunque della forma: 



/ 


1 


0 


0 




1 


i 


0 


V 


1 


i 


i 
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contro la solita matrice identita: 







1 


0 


0 


\ 






0 


1 


0 








0 


0 


1 


I 



rappresentata dai numeri in base 10: 1, 2 e 4. 

Si noti che si potrebbe scegliere una qualsiasi matrice tale ehe abbia "deter- 
minante" ^ 0 cioe un numero appartenente a quella matrice non sia combi- 
nazione lineare di altri numeri appartenenti a quella matrice. Questa scelta 
risulta particolarmente efficients Si pui> vedere con un esempio. 
Si supponga che il prodotto di un vettore di dati per una certa matrice P 
(H = (P, /)) abbia dato come risultato 1 , che scritto in binario come 100 
costituerk la parte di codice da aggiungere alia parola. rn b visto come un 
vettore di pesi q; dunque, detti Xi i numeri costituenti la matrice H (vista 
come un vettore): 

n 

m - H = ^2 °i x i °i = °> 1 

dove la somma e fatta (modp). Quando si riceve il messaggio si deve 
moltiplicare m • cioe (m k , m n ^ k ) - (P, I) = m k * P + m n - k • I. In questo 
caso il primo valore e 1 ed afflnche il messaggio sia corretto deve essere: 

1 + mn-k 1 = 0 (mod p) 

Si scelga come matrice identity quella usuale ciofe [1, 2, 4]. Si ha: 

[1,2,4] '(ci,C2,c 3 ) + 1 = 0 

Lavorando in un campo Z 8 invece di avere 0 a secondo membro si puo avere 

8A: con k € N. La soluzione b (ci,c 2j c 3 ) = (111). 

Si scelga ora come matrice quella proposta, dob [7, 6, 4] . Si ha: 

[7,-6,4]- (c ly c 2i c s ) + 1 = 0 

La soluzione e (ci, 02,03) = (100), ciofe lo stesso valore del codice calcolato. 
Questo fatto non e casuale, con la matrice identita proposta il codice calcolato 
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sempre uguale aJ codice ricevuto se non sono awenuti errori. 
I numeri costituenti le colonne della matrice di parita P dovranno essere 
scelti secondo i criteri analoghi a quelli del gruppo booleano. 
Con codici in questi gruppi viene distinto l'errore 1 — » 0 da 0 — > 1, quindi il 
canaJe non e piu simmetrico. Difatti: 

• se la sindrome restituisce un valore x con x G H l'errore awenuto e 
0^1; 

• se la sindrome restituisce un valore x con x & H, ma p — x G H allora 
l'errore awenuto el->0; 

Si assegni un errore +1 al primo caso ed un errore -1 al secondo caso. 
Si consideri un codice [6, 1] con p = 22. 

if = (11 | 212018146) 

In binario questa matrice sara: 

/ 1 1 0 0 0 0 \ 



\ 



10 0 111 

0 110 11 

1 0 0 0 1 0 
0 1110 0/ 



le parole codice saranno dunque: 



0 I 00000 



1 | 11010 

Si invii la seconda parola del codice, ma si riceva 111110 cioh h awenuto un 
errore +1 nella quarta posizione. Si calcoli: (111110) • H = 1 - 11 + 1 • 21 + 
1 ■ 20 + 1 • 18 + 1 * 14 = 84 ehe nel gruppo che si sta considerando h 18. 18 c'e 
nella matrice if e dunque l'errore awenuto e 0 — ► 1, inoltre 18 si trova nella 
quarta posizione della matrice che h la posizione errata nel messaggio. 
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Si supponga ora di avere ricevuto 101010 cioh e awenuto un errore -1 nella 
seconda posizione. Si calcoli: (101010) ■ H = 1 • 11 + 1 • 20 + 1 • 14 = 45 che 
nel gruppo considerato el. 1 non c'e nella matrice H, ma c'e 22 — 1 = 21 e 
dunque Perrore awenuto el-^0, inoltre 21 si trova nella seconda posizione 
della matrice che e la posizione errata nel messaggio. 

Si osservi che gli errori nel messaggio ricevuto possono essere solo di un tipo, 
o +1 o -1 in ogni posizione, a seconda che il bit corrispondente sia 0 o 1 nel 
messaggio ricevuto. Se si rileva un errore impossibile significa che il codice e 
stato in grado di diagnosticare ma non di correggere gli errori. 
Si veda un esempio contraddittorio. 

Si consideri un codice [3, 1] in un gruppo (mod 4) dove la matrice H = (1 | 
32). Le parole del codice saranno: 

0 | 00 1 | 10 

Si spedisca il messaggio 000 e si riceva 010. 

(010) • H = 3 

3 h presente nella matrice e cio indicherebbe un errore +1 nella seconda 
posizione. 4 — 3 = 1 che e anch'esso nella matrice e cio indica un errore -1 
nella prima posizione. Difatti 010 pu6 essere ottenuto anche da 110 con un 
errore nella prima posizione. Quindi non si riesce a trovare un codice su Z 4 
Talvolta per poter correggere gli errori h necessario non solo calcolare la 
sindrome ma anche confrontare i bit ricevuti. Si consideri un codice [3, 1] su 
Z 5 con matrice H = (3 | 43). Le parole codice saranno: 

0 | 00 1 | 11 

Si spedisca la paxola 000, si considerino tutti gli errori che possono accadere 
e la decodifica. 

• 001 => sindrome = 3. Errori possibili: 
1) +1 nella prima posizione; 
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2) +1 nella terza posizione; 

Dato che si e ricevuto uno 0 nella prima posizione, il caso 1 non h 
possibile. 

• 010 sindrome = 4. Errore possibile: +1 nella seconda posizione. 

• 100 ==> sindrome = 3. Errori possibili: 

1) 4-1 nella prima posizione; 

2) +1 nella terza posizione; 

Dato che si h ricevuto uno 0 nella terza posizione, il caso 2 non b 
possibile. 

Si spedisca ora la parola 111, si considerino tutti gli errori che possono 
accadere e la decodifica. 

• Oil ==> sindrome = 2. Errori possibili: 

1) -1 nella prima posizione; 

2) -1 nella terza posizione; 

Dato che si e ricevuto un 1 nella terza posizione, il caso 2 non e possibile. 

• 101 =^ sindrome = 1. Errore possibile: -1 nella seconda posizione. 

• 110 sindrome = 2. Errori possibili: 

1) -1 nella prima posizione; 

2) -1 nella terza posizione; 

Dato che si e ricevuto un 1 nella prima posizione, il caso 1 non e 
possibile. 

In queso modo si distingue il tipo di errore awenuto, confrontando la sin- 
drome con i valori effettivamente ricevuti. La realizzazione di un circuito che 
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descriva questo metodo comporta la creazione di addizionatori non binari, 
anche se lavorano con sequenza di 0 e 1 (scrivendo ogni numero con la rap- 
presentazione binaria). Se per esempio lavoriamo su Z 5 Paddizionatore deve 
saper dire che (100) + (100) - (010) cioe 1 + 1 = 2, ma (110) + (010) = (000), 
c j 0 £ 3-|-2 = 5. Inoltre si deve essere in grado di fare il complemento di un 
numero che andr& ricercato nella matrice. 
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RIVENDICAZIONI 

1. Metodo per effettuare correzioni d'errore su infonnazioni digitali codificate come 
sequenze (x) di simboli, ad esempio informazioni digitali memorizzate in sistemi di 
memoria elettronici o trasmesse da e verso tali sistemi e in cui 6 prevista la 
5 trasmissione di sequenze (x) incorporanti una porzione di codice correttore d'errore che 

consenta di ricostruire in ricezione la sequenza (x) che ptti probabilmente e l'originale 
trasmessa mediante il calcolo di una sindrome d'errore utilizzando una matrice di 
parita, caratterizzato dal fatto che il codice d'errore incorporato nella sequenza (x) 
originaria appartiene ad un gruppo non booleano. 
10 2. Metodo secondo la rivendicazione 1, caratterizzato dal fatto che detto codice d'errore 6 
un codice lineare. 

3. Metodo secondo la rivendicazione 1, caratterizzato dal fatto che detto codice d'errore 
riconosce un errore del tipo 0 -> 1 da un errore del tipo 1 0. 

4. Metodo secondo la rivendicazione 1, caratterizzato dal fatto che detta matrice di parita 
15 contiene una matrice d'identite avente un determinante diverso da 0, vale a dire che un 

numero appartenente alia matrice rion b combinazione lineare di altri numeri 
appartenenti alia stessa matrice e se in un gruppo additivo mod p con p diverso da 2 e 
costituita dai numeri p-1, p-2,.., p-2 n " k . 

5. Metodo secondo la rivendicazione 1, caratterizzato dal fatto che detto codice d'errore 
20 appartiene ad un gruppo abeliano. 

6. Metodo secondo la rivendicazione 1, caratterizzato dal fatto che detto codice d'errore 6 
un codice in forma sistematica. 
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RIASSUNTO 

Si descrive un metodo per effettuare correzioni d'errore su informazioni digitali codificate 
come sequenze (x) di simboli, ad esempio informazioni digitali memorizzate in sistemi di 
memoria elettronici o trasmesse da e verso tali sistemi e in cui d prevista la trasmissione di 
sequenze (x) incorporanti una porzione di codice correttore d'errore che consenta di 
ricostruire in ricezione la sequenza (x) che piu probabilmente 6 Toriginale trasmessa 
mediante il calcolo di una sindrome d'errore utilizzando una matrice di parita. 

Vantaggiosamente secondo Tinvenzione, il codice d'errore incorporato nella sequenza (x) 
originaria appartiene ad un gruppo non booleano. 
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